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Abstract 

We give a matrix version of the scalar inequality /(a + b) < /(a) + f(b) for positive 
concave functions / on [0, oo) . We show that Choi's inequality for positive unital 
maps and operator convex functions remains valid for monotone convex functions 
at the cost of unitary congruences. Some inequalities for log-convex functions are 
presented and a new arithmetic-geometric mean inequality for positive matrices is 
given. We also point out a simple proof of the Bhatia-Kittaneh arithmetic-geometric 
mean inequality. 
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1. Introduction 

Throughout A4 n stands for the set of fix n complex matrices, 7i n for the subset of 
Hermitian matrices, S n for the positive semidefinite part of 7i n and V n for the (strictly) 
positive part. We denote by H n (I) the set of n x n Hermitian matrices with spectra in 
an interval /. 

Let x = (xi, X2-, ■ ■ ■ , x n ) be an element of W 1 . Let and x^ be the vectors obtained 
by rearranging the coordinates of x in decreasing and increasing order respectively. Thus 
x[ > x^ > ■ • • > x^ and x\ < x\ < ■ ■ ■ < x\ . For A G A4 n with real eigenvalues, X(A) is 
a vector of the eigenvalues of A. Then, X^A) and X\A) can be defined as above. 



Let x,y e M™. The weak majorization relation x -< w y means 

k k 
3=1 3=1 

If further equality holds for k = n then we have the majorization x -< y. Similarly, the 
weak supermajorization relation x ~< w y means 

k k 

3=1 3=1 

Fan's dominance principle illustrates the relevance of majorization in matrix theory: For 
A, B in M. n , the weak majorization A(|A|) -< w X(\B\) means \\A\\ < \\B\\ for all unitarily 
invariant norms || • || (i.e., = \\A\\ for all A and all unitaries U,V). 

Let A = (oy) and B = (6^) be elements in M. n . The Hadamard product of A and 
B is the n x n matrix 

A o B = (dijbij). 

Note that A o B appears as a principal submatrix of the Kronecker (or tensor) product 
A®B. This is a simple but important observation of Marcus-Khan [13]. Regarding A®B 
as an operator acting on a space T (C n <8> C n ), A o B then appears as an operator on 
a subspace £ C T . Such a fact is expressed by saying that A o B is the compression of 
A <S> B onto £ . A standard notation is A o B = (A <g> 

A linear map $ from .M m to M n is positive if it maps V m to V n . $ is unital if 
it maps I m (identity matrix in M. m ) to I n . Identifying the sets of operators on a m- 
dimensional space T and on a n- dimensional subspace £ d T with algebras A4 m and 
A4 n , the compression map &(A) = Ag appears as the basic example of a positive unital 
map. For arbitrary positive unital maps <3>, Choi [10,11] showed that 

for all operator convex functions f on I and all A e H m (I). When $ is a compression, 
this is Davis' inequality. Choi's result is regarded as Jensen's inequality for noncommu- 
tative expectations. 

In Section 2 we give convexity inequalities. In particular we prove a matrix version 
of the basic scalar inequality f(a + b) < f(a) + f(b) for positive concave functions / and 
a, b > 0. We also show that for monotone convex functions /, Choi's inequality remains 
valid at the cost of a unitary congruence: there exists a unitary matrix U such that 

< U*(f(A))U*. 

When $ is a compression, we obtain applications to Hadamard products. 
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Section 3 deals with log-convexity inequalities and Section 4 with some related arithmetic- 
geometric mean inequalities. In particular, 



f[x](y/m)<fi>i(^),i<k<n 

j=i j=i v / 

for all A, B £ V n . For k = n this is a classical fact: the determinant is log-concave on V n . 

2. Eigenvalue inequalities for convex functions 

In [3,7] we gave several convexity inequalities for eigenvalues. Here, we add: 

Theorem 2.1. Let f be a monotone concave function on [0, oo) with /(0) > and 
let A, B £ S n . Then there exists unitary matrices U and V such that 

f(A + B)< Uf(A)U* + Vf(B)V*. 

Of course, if / is monotone convex with /(0) < 0, we have the reverse inequality 

Uf(A)U* + Vf(B)V*<f(A + B). (1) 

Convexity (concavity) conditions are necessary in these results (see [1]). Theorem 2.1 
yields the norm inequality (essentially Rotfel'd, see [4 p. 98]) 

||/(A + B)||<||/(A)|| + ||/(S)||. 

Similarly (1) implies a trace inequality (Mc-Carthy) 

trA p + trB p <ti(A + B) p , p>l. 
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Taking /(f) = t 2 ,A = ^ ^ ^ J and B = ^ ^ 2 X J shows that wo can not suppose 

r i' in (i). 



The proof of Theorem 2.1 is based on the following result [3,7]: Let / be a monotone 
convex function on 1,0 £ I, with /(0) < 0. Then 

X l {f{XAX*)) < X l (Xf(A)X*) 

for all A £ H n (I) and all contractions X £ M n . Equivalently there exists a unitary U 
such that 

f(XAX*)) < U*Xf(A)X*U. (2) 
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Proof. We prove the convex version (1). We can assume that A + B is invertible. 
Then 

A = X(A + B)X* and B = Y(A + B)Y* 

where X = A 1 / 2 (A+B)~ 1 / 2 and Y = B 1/2 (A+By 1/2 are contractions. For any T E M n , 
T*T and TT* are unitarily congruent. Hence, using (2) we have unitaries Uo and U such 
that 

f(A) = f(X(A + B)X*) 

< U Xf(A + B)X*U£ 

= U*(f(A + B)fl 2 X*X(f\A + B)f' 2 U, 

so, 

Uf(A)U* < {f {A + B)) l ' 2 X*X{f{A + B)fl 2 . (3) 
Similarly there exists a unitary matrix V such that 

Vf{B)V* < (f(A + B)) 1,2 Y*Y(f{A + B)) 1 ' 2 . (4) 

Adding (3) and (4) we get 

Uf(A)U* + Vf(B)V* < f(A + B) 
since X*X + Y*Y = I n . □ 

Corollary 2.2. Lei f be a non-negative increasing concave function on [0, oo) and 

let A, B <E S n . Then, there exists unitary matrices U and V such that 

Uf(A)U* - Vf(B)V* < f(\A- B\). 

Proof. Note that 

A< \A-B\ + B. 

Since / is increasing and concave there exists unitaries W, S, T such that 
Wf{A)W* < f(\A -B\+B)< Sf(\A - B\)S* + Tf(B)T*. 
Hence, we have 

Uf(A)U* - Vf(B)V* < f(\A- B\) 
for some unitaries U, V. □ 

Other matrix versions of basic concavity inequalities are considered in [9]. 
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Now we turn to convexity inequalities involving unital positive maps. When necessary, 
M. n is identified with the algebra L(£) of operators on an n-dimensional space £ . If X 
is an operator on a direct sum T = @ n £ , then Xs stands for the compression onto the 
first summand of T . 

Our next theorem generalizes well-known results for compressions to arbitrary uni- 
tal positive maps. The standard tool for such a generalization is the following lemma 
from Stinespring's theory [14]. The notion of a unital map on a *-subalgebra of M n 
has an obvious meaning. Recall that a representation ir is a *-homomorphism between 
*-subalgebras (n preserves products, adjoints and identities). 

Lemma 2.3. [14] Let $ be a unital positive map from a commutative *-subalgebra A 
of A4 m to M. n identified as L(£). Then there exists a space T D £ , dimjF < nm, and a 
representation n from A to L(F) such that 



We include a proof. It contains a simple proof of Naimark's Dilation Theorem. Say that 
a family of projections is total if they are mutually orthogonal and add up to the identity. 

Proof. A is generated by a total family of k projections Ei , i = 1, . . . , k (say Ei 
are rank one, that is k = n). Let Ai = %— 1, . . . ,n. Since A i s the identity 

on £ , we can find operators X^ such that 



is a unitary operator on T = ® n £ ■ Let Ri be the block matrix with the same z-th column 
than V and with all other entries 0. Then, setting Pi = H4R* , we obtain a total family 
of projections on T satifying Ai = (Pi)e- We define n by ir(Ei) — P^. □ 

Theorem 2.4. Let f be a convex (resp. concave) function on I and let $ be a unital 
positive map from M. m to A4 n . Then 



$(X) = {k{X)) £ . 



V = 







X l (m(A))) -< w {resp. -< w ) A^$(/(A))) 



for all A G H m (I). If further f is also monotone then 



(A))) < (resp. >) X^mf(A))). 
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The proof follows from some results of [3,7] or from the following fact [8]: for / convex 
on / and A e H n (I) , 

HA S) < W^WC (5) 
for all subspaces £ . If further / is also monotone, we can take U — V . 

Proof. Since x -< w y iff (—x) -< w (—y), it suffices to consider the convex case. Let 
A be the *-algebra generated by A. Identifying Ai n with L(S) , Lemma 2.3 yields a 
representation n from A to L(F) , JF D 5, such that 

$(A) = (tt(A)) £ . 

Let us denote by T the compression map from L(T) to L(S) . Hence, $(A) = F o 7r(A). 
By (5) and Fan's principle, the theorem holds for T . Since n and / commute, we have 

f($(A)) = f o r o ir(A) ^ro/o tt(A) = r o tt o /(a) = $(/(a)) 

where we omitted the symbol A^(-). The proof of the monotone case is similar. □ 

Since Hadamard products can be regarded as compressions of tensor products and 
since \A <g> B\ = \A\ <g> \B\ for all A, B, inequality (5) for f(t) = \t\ gives: 

Proposition 2.5. Let A, B e H n . Then, there exist unitaries U, V such that 

lAom< U(\A\o\B\)U* + V(\A\o\B\)V* 
I I - 2 

Corollary 2.6. [12, p. 213] For all normal matrices A, B G M. n and all unitarily 
invariant norms 

\\AoB\\ < || \A\ o \B\ ||. 

(0 .A* i / B* 
A ) ' I B ^ n ^ >ro P os ^^ on 

As another application of (5) we have: 

Proposition 2.7. Let f be a submultiplicative (f(st) < f(s)f(t)) convex function 
on [0, oo). Then 

\l(f(AoB))^ w \±(f(A)of(B)) 
for all A, B e S m . If further f is also monotone then 

\ l (f(AoB))<\t(f(A)of(B)). 
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Proof. Observe that the submultiplicativity of / implies 

f(A ®B)< f(A) <g> f(B). 

Let T be the compression map such that T(A <g> B) — A o B. Then, using (5) and the 
above inequality, 

f(A o B) = f(T(A ® B)) -< w T(f(A ® B)) < Y(f(A) ® f(B)) = f(A) o f(B) 
where we omitted the symbol A ■'■(•). The monotone case can be proved similarly. □ 

We might state a version of Proposition 2.7 for supermultiplicative concave functions. 
The power functions are both sub and supermultiplicative and Proposition 2.7 may be 
applied. But the inequalities obtained follow from a stronger fact: For A,BeS m , 

A r oB r < (AoB) r , re [0,1] 

and 

A r o B r > (A o B) r re [1,2]. 
These inequalities are special cases of Choi's inequality (see [2]). 

We close this section by mentionning an example of positive unital map: ®(A) = Co A 
where C is a correlation matrix, i.e. an element of S n with diagonal entries 1. The reader 
familiar with completely positive maps may note that $ can be regarded as a compression 
map. 

3. Eigenvalue inequalities for log-convex functions 

Here we consider log-convexity inequalities completing [3]. 
Lemma 3.1. Let A,B e V„. Then 

A^logA + logB) -< X l (\og(A 1/2 BA 1/2 )) 
and there exists a unitary matrix U such that 

Xj (log A + log B) = log X^A^BA^U), l<j<n. 

Proof. Let H,K e H n . From the Lie product formula 

e H+K = hm^e^e^-T 
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it follows (for instance [4, Corollary IX. 3. 6]) that 

]^ A](e H+x ) < n X l J (e H/2 e K e^ 2 ), 1 < k < n. 
j=i j=i 

The Lie formula also shows that e H+K and e K e H have the same determinant, hence for 
k = n equality holds. Replacing H and K by log A and log B we get 

k k 

j^yogA+iogB) < Y^x^A^BA 1 ' 2 ), 1 < k < n 

3=1 3=1 

with equality for k = n. Taking logarithms proves the first inequality. The second one 
follows from a famous theorem of C. J. Thompson [15]. □ 

Sometimes a more compact notation is used for inequalities involving products. If 
x, y are vectors with positive coordinates the weak log-submajorization x ~< w i og y means 

k k 

U x h II'/; i<k<n. 

Similarly x is said to be weakly log-supermajorized by y, in symbol, x ~< wlo 9 y y if 

k k 
3=1 3=1 

To obtain more log-convexity inequalities, we recall: 
Theorem 3.2. [3] Let f be a convex function on I. Then 

A*(/M + (! - u)B)) ^(af(A) + (1 - a)f(B)) 
for all A,Be H n (I) and < a < 1 . If further f is monotone, then 
X l (f(aA + (1 - a)B) < X l (af(A) + (1 - a)f(B)). 



Theorem 3.3. Let f be a log-convex (resp. log-concave) function on I . Then, for 
all A,B e H n {I), 

X l (f(aA + (1 - a)B)) < wlog {resp. ^) \ l (f(A) a f(B) 1 ~ a ), < a < 1. 
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Proof. Since log f(t) is convex on /, Theorem 3.2 and Lemma 3.1 yield 

X^(logf(aA+(l-a)B)) -< w X^(a log f(A) + (1 - a) log f(B)) 

= A^log f(A) a + log f{Bf- a ) 
-< w X l (log[f(A) a ^ 2 f(B) 1 ~ a f(A) a ^ 2 ]). 

Since X l (f(A) a / 2 f{B) 1 ~ a f(A) a / 2 ) = X l (f(A) a f{Bf- a ) and log is an increasing function, 
we get 

k k 

5>gAj(/M+ (1 - a)B)) < ^ogXKfiArfiB) 1 ^), 1 < k < n. 

3=1 3=1 

The above inequality then implies 

k k 

JjAj(/(aA+ (1 - a)B)) < J] \\{f{A) a f{Bf-% 1 < k < n. 

3=1 3=1 

as required. If / is log-concave, then = ypj is log-convex. Hence, for 1 < k < n, 

k k 

J] X\{f-\aA + (1 - a )B)) < ]J X\{f{A)~ a f{B)~^) 

3=1 3=1 

which implies 

k k 

II ^\f(A)- a f(Br^) < n X l -\f-\aA + (1 - a)B)). 

3=1 3=1 

Since X l ~\H) = Xj(H~ 1 ) and X){HK) = Xj(KH) for all H, K G 7> n , we get 
ft AjMA)"/^) 1 - ) ^ f[Aj(/M+ (1 - a)B)). 

3=1 3=1 

This completes the proof. □ 

For an increasing log-convex function / (like f(t) = e*) we can not replace in The- 
orem 3.3 the sign -< w i og by the inequality sign (see [3]). However, we have the following 
statement whose proof is similar to the previous one. 

Proposition 3.4. Let f be a monotone log- convex function on I, < a < 1, and 
let A, B G H n (I). Then there exists a unitary matrix U such that 

Xt(f(aA + (1 - a)B)) < XKf{ATl 2 f{BY^f{AY/ 2 U). 

// / is log-concave, the reverse inequality holds. 
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4. Arithmetic-geometric mean inequalities 

Let A,B<E S n . Bhatia and Kittaneh [6] proved that 

A + B 



\\V\ab\W < 

for some unitarily invariant norms (for example p-norms for p > 2 and trace norm) and 
conjectured that it is true for all unitarily invariant norms. Here we show the following 
companion result: 

Theorem 4.1. Let A, B E S n . Then, for all k — 1, . . . , n, 

k k 



nAj(vW)<n A 

j=i i=i 



A + B 
2 



Taking inverses, this theorem is equivalent to a harmonic-geometric inequality: 
Corollary 4.2. Let A, B e V n . Then, for all k = 1, . . . ,n, 

2 



ri A )(v^)>n A ] 



3 {A-i + B- 1 

3=1 3=1 



We shall derive Corollary 4.2 (hence Theorem 4.1) from the well-known result: 

Theorem 4.3. (Bhatia-Kittaneh [5]) Let A, B e V n . Then, there exists a unitary 
U such that 

A 2 4- R 2 
\ AB \ < u±±^-u*. 



A short proof of this theorem follows from the following two elementary facts in which 
|| • | |oo stands for the usual operator norm. 

Fact 1: For A, B e S n and all projections E , 

H^IU < max II^IHI^II 

{net, \\h\\=l} 

where £ stands for the range of E . 

Indeed, there exists rank one projection G such that ||A£'S|| 00 = || AEBG^qo . Letting 
F be the projection onto the range of EBG (hence F < E) we have 

\\AEBWco = \\AFBG\loo < \\AFB\U 
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Consequently, writing F = h<S> h we have 

\\AEB\U< max JAh\\\\Bh\\. 

{het, ||h||=i} 

Fact 2: For all A, B e S n and all projections E with coranki? = k — 1, 

\\AEB\U > \K\AB\). 

Indeed we may assume that B is invertible so that there is a projection F, corankF = 
k — 1, with ABF = AEBF . Hence WAEBW^ > \\ABF\loo and Fact 2 follows from the 
minimax principle. 

The proof of Theorem 4.3 is then a simple consequence of the minimax principle and 
the arithmetic-geometric inequality for scalars: There exists a subspace S with codimen- 
sion k — 1 such that 

,l, A 2 + B\ A" + B 2 

K( n ) = max \ h i n h ) 

feV 2 {Ae£, ||fe||=i} 2 

> max J(h,A 2 h)(h,B 2 h) = max lU/ill 
||h||=i} {he£, ||ft||=i} 

Then we can apply Facts 1 and 2. □ 

Proof of Corollary 4.2. Write Bhatia-Kittaneh's inequality as 

A 2 4- R 2 
(AB 2 A) 1/2 < U ^-^- U* 

and take inverses to get a unitary V such that 

{A -i B -2 A -iy/2 > 

(Since i — ► t" 1 is not only decreasing but also operator decreasing, we can take V — U). 
Replacing A' 1 and B^ 1 by A 1 / 2 and B l l 2 we have 

(A 1/2 BA 1/2 ) 1/2 > -V*. 

y ' ~ A- 1 + B- 1 

Since ^|AB[ = (AB 2 A) 1/A , it then suffices to show that 

f[ \ l j ((A 1/2 BA 1/2 ) 1/2 ) < f[ \\{{AB 2 Af' 4 ), k = 1, . . . , n. 

3=1 3=1 

But this is the same as 

k k 

\{\f{AB)<\{\\{A 2 B 2 ), k=l,...,n, 

3=1 3=1 
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which follows from Weyl's theorem [4, p. 42]. 



□ 



Proposition 4.4. Let {Ai}^ be elements ofV n . Then 

tr(\ Al ...A m \^)<tr ( Al + " m + /U ) 

and 

tr(\A 1 .--A m \)<trf A ' ! ' A '- 



m 



Proof. By Horn's product Theorem [12, p. 171] 

k k 

(I Aj(| A X ■ ■ ■ A m | 1/m ) < n( A ](^) • • • ^Mrn)) l/m 



3=1 3=1 

for all 1 < k < n. Hence 

k k 



Ira 



E X i(\ Ai-- -A m \ l/m ) < $>M) • • • ^ m )f 

3=1 3=1 

Then using arithmetic-geometric mean inequality for nonnegative reals, we get 

3=1 3=1 



m 



Taking k = n in the above inequality, we get the first assertion. The second assertion 
follows similarly. □ 

ADDED IN PROOF: In a forthcoming work we will show the following Ando-Zhan's 
type inequality, 

\\f(A + B)\\<\\f(A) + f(B)\\ 

for all nonnegative concave functions / on [0, oo) and all A,5e S n . The operator norm 
case is a striking recent result of Tomaz Kosem and, of course, motivates our generaliza- 
tion. 
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